Mutesi lớn lên trong khu phố Katwe ở Uganda. Khi cô khoảng ba tuổi, cha cô qua đời vì AIDS.[1] Chị gái của cô, Julia, sau đó đã chết mà không rõ nguyên nhân. Năm chín tuổi, Mutesi bỏ học vì gia đình không còn đủ khả năng để gửi cô.[1]

Sống qua ngày, Mutesi bán ngô ở chợ đường phố Katwe. Một ngày nọ, cô đi theo anh trai và phát hiện ra một dự án được điều hành bởi Sports Outreach Institute, một người theo đạo Thiên chúa và thể thao.[3] Trong một chương trình sau giờ học do Robert Katende điều hành, Mutesi bắt đầu chơi cờ.[4]

Mutesi sau đó trở lại trường học, tham dự kỳ thi tiểu học năm 2010 và học tại một trường phổ thông cơ sở ở Makindye, Kampala.[5] [không khớp với nguồn] Cô tiếp tục học trung học tại trường dạy nghề St. Mbuga.[cần dẫn nguồn]

Trong chuyến đi đến Mỹ, Mutesi đã đến thăm Đại học Tây Bắc ở Kirkland, Washington. Cô đã được cung cấp một học bổng [6] và bắt đầu theo học Đại học Tây Bắc năm 2017.[7] Cô dự định học chuyên ngành xã hội học. Sau khi học đại học, Mutesi nói rằng cô ấy muốn "trở về nhà và phục vụ cộng đồng của tôi" và làm việc với những đứa trẻ sống trong khu ổ chuột ở Uganda.[8]